A Specialization of the k{Nearest Neighbor Classi cation Rule for the Prediction of Dynamical Systems Using FIR
نویسندگان
چکیده
Fuzzy Inductive Reasoning (FIR) is a methodology for qualitative modeling and simulation of systems behavior. FIR inference engine is based on the k-nearest neighbor (k-NN) rule, commonly used in the Pattern Recognition eld. The adaptation of the k-NN in an ad hoc 5-NN method has been proved to be very successful in the past, obtaining good results for diierent kind of systems. However, in some circumstances the prediction is not as good as expected. This paper describes the specialization of the k-NN for the prediction of dynamic systems using FIR, and introduces the concept of Causal Relevancy as an important reenement in the inference engine in order to overcome some deeciencies during the forecast stage. Shannon Entropy measures have been applied to take into account the relative importance of each element in the input vector, a semi{Euclidean distance measure is obtained to found neighbors of a better quality.
منابع مشابه
A new edited k-nearest neighbor rule in the pattern classification problem
A new edited k-nearest neighbor (k}NN) rule is proposed. For every sample y in the edited reference set, all the kor (k#l)-nearest neighbors of y must be in the class to which y belongs. Here l denotes the number of samples which tie with the kth nearest neighbor of y with respect to the distance from y. The performance of the rule proposed has been investigated using three classi"cation exampl...
متن کاملDrought Monitoring and Prediction using K-Nearest Neighbor Algorithm
Drought is a climate phenomenon which might occur in any climate condition and all regions on the earth. Effective drought management depends on the application of appropriate drought indices. Drought indices are variables which are used to detect and characterize drought conditions. In this study, it was tried to predict drought occurrence, based on the standard precipitation index (SPI), usin...
متن کاملEdge Detection Based On Nearest Neighbor Linear Cellular Automata Rules and Fuzzy Rule Based System
Edge Detection is an important task for sharpening the boundary of images to detect the region of interest. This paper applies a linear cellular automata rules and a Mamdani Fuzzy inference model for edge detection in both monochromatic and the RGB images. In the uniform cellular automata a transition matrix has been developed for edge detection. The Results have been compared to the ...
متن کاملEdge Detection Based On Nearest Neighbor Linear Cellular Automata Rules and Fuzzy Rule Based System
Edge Detection is an important task for sharpening the boundary of images to detect the region of interest. This paper applies a linear cellular automata rules and a Mamdani Fuzzy inference model for edge detection in both monochromatic and the RGB images. In the uniform cellular automata a transition matrix has been developed for edge detection. The Results have been compared to the ...
متن کاملLiquid-liquid equilibrium data prediction using large margin nearest neighbor
Guanidine hydrochloride has been widely used in the initial recovery steps of active protein from the inclusion bodies in aqueous two-phase system (ATPS). The knowledge of the guanidine hydrochloride effects on the liquid-liquid equilibrium (LLE) phase diagram behavior is still inadequate and no comprehensive theory exists for the prediction of the experimental trends. Therefore the effect the ...
متن کامل